ON DISTANCE–REGULAR GRAPHS OF DIAMETER 3 WITH EIGENVALUE \(\theta=1\)

نویسندگان

چکیده

For a distance-regular graph \(\Gamma\) of diameter 3, the \(\Gamma_i\) can be strongly regular for \(i=2\) or 3. J.Kulen and co-authors found parameters \(\Gamma_2\) given intersection array (independently, were by A.A. Makhnev D.V.Paduchikh). In this case, has an eigenvalue \(a_2-c_3\). paper, we study graphs with \(\theta=1\). particular, prove that, \(Q\)-polynomial from series arrays \(\{2c_3+a_1+1,2c_3,c_3+a_1-c_2;1,c_2,c_3\}\), equality \(c_3=4 (t^2+t)/(4t+4-c_2^2)\) holds. Moreover, \(t\le 100000\), there is unique feasible \(\{9,6,3;1,2,3\}\) corresponding to Hamming (or Doob) \(H(3,4)\). addition, parametrizations \(\theta_2=1\) \(\theta_3=a_2-c_3\).

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Oriented diameter of graphs with diameter 3

In 1978, Chvátal and Thomassen proved that every 2-edge-connected graph with diameter 2 has an orientation with diameter at most 6. They also gave general bounds on the smallest value f(d) such that every 2-edge-connected graph G with diameter d has an orientation with diameter at most f(d). For d = 3, their general bounds reduce to 8 ≤ f(3) ≤ 24. We improve these bounds to 9 ≤ f(3) ≤ 11.

متن کامل

On Diameter of Line Graphs

The diameter of a connected graph $G$, denoted by $diam(G)$, is the maximum distance between any pair of vertices of $G$. Let $L(G)$ be the line graph of $G$. We establish necessary and sufficient conditions under which for a given integer $k geq 2$, $diam(L(G)) leq k$.

متن کامل

Triangle-free distance-regular graphs with an eigenvalue multiplicity equal to their valency and diameter 3

In this paper, triangle-free distance-regular graphs with diameter 3 and an eigenvalue θ with multiplicity equal to their valency are studied. Let Γ be such a graph. We first show that θ = −1 if and only if Γ is antipodal. Then we assume that the graph Γ is primitive. We show that it is formally self-dual (and hence Q-polynomial and 1-homogeneous), all its eigenvalues are integral, and the eige...

متن کامل

Diameter Two Graphs of Minimum Order with Given Degree Set

The degree set of a graph is the set of its degrees. Kapoor et al. [Degree sets for graphs, Fund. Math. 95 (1977) 189-194] proved that for every set of positive integers, there exists a graph of diameter at most two and radius one with that degree set. Furthermore, the minimum order of such a graph is determined. A graph is 2-self- centered if its radius and diameter are two. In this paper for ...

متن کامل

On Harmonic Index and Diameter of Unicyclic Graphs

The Harmonic index $ H(G) $ of a graph $ G $ is defined as the sum of the weights $ dfrac{2}{d(u)+d(v)} $ of all edges $ uv $ of $G$, where $d(u)$ denotes the degree of the vertex $u$ in $G$. In this work, we prove the conjecture $dfrac{H(G)}{D(G)} geq dfrac{1}{2}+dfrac{1}{3(n-1)}  $ given by Jianxi Liu in 2013 when G is a unicyclic graph and give a better bound $ dfrac{H(G)}{D(G)}geq dfra...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Ural mathematical journal

سال: 2022

ISSN: ['2414-3952']

DOI: https://doi.org/10.15826/umj.2022.2.010